TRACE FORMULAS FOR HECKE OPERATORS, GAUSSIAN 
HYPERGEOMETRIC FUNCTIONS, AND THE MODULARITY OF A 
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Abstract. We present here simple trace formulas for Hecke operators Tk{p) for all p > 3 on 
5'fe(ro(3)) and 5'fe(ro(9)), the spaces of cusp forms of weight k and levels 3 and 9. These formulas 
can be expressed in terms of special values of Gaussian hypergeometric series and lend themselves 
to simple recursive expressions in terms of traces of Hecke operators on spaces of lower weight. 
Along the way, we show how to express the traces of Frobenius of a family of elliptic curves with 
3-torsion as special values of a Gaussian hypergeometric series over ¥q, when q = 1 (mod 3). We 
also use these formulas to provide a simple expression for the Fourier coefficients of 77(32)**, the 
unique normalized cusp form of weight 4 and level 9, and then show that the number of points on 
a certain threefold is expressible in terms of these coefficients. 



1. Introduction and statement of results 

In this paper, we consider the problem of expressing traces of Hecke operators in terms of 
Gaussian hypergeometric series, where these functions are the finite field analogues of classical 
hypergeometric series. Although in general the trace formula is quite complicated, recent work such 
as m [21 El E] has shown that Gaussian hypergeometric series provide a natural way to express trace 
formulas and a useful tool for simplifying expressions for the Fourier coefficients of cusp forms. We 
continue to study the connections between trace formulas and hypergeometric series in this paper 
and provide simple recursive formulas for levels 3 and 9. In order to do this, we parametrize elliptic 
curves with 3-torsion in such a way that is easy to determine how many isogenous curves exist. 
We use the results obtained to provide a simple expression for the Fourier coefficients of r/(3z)^, 
the unique normalized cusp form of weight 4 and level 9, in terms of Jacobi sums. Using purely 
elementary techniques, we are able to then provide a threefold whose number of points over ¥p can 
be expressed in terms of the Fourier coefficients of a modular form. 

As a step along the way, we also prove that the trace of the Frobenius endomorphism on curves 
in our family is equal to a special value of a Gaussian hypergeometric series. Earlier results such 
as |14| [T9] have proven formulas for other classes of elliptic curves, including the Legendre family. 
As in these cases, the classical hypergeometric series analogue of the Gaussian hypergeometric 
series obtained matches that giving the period of the elliptic curve. This is not surprising given the 
relationship between periods of curves and their Hasse-Witt matrix, as well as the strong connection 
between Gaussian hypergeometric series and their classical counterparts [il [T71 [TO] . 

We begin with some preliminary definitions needed to state our results. Let q = he a, power 
of an odd prime and Fq the finite field of q elements. Extend each character x £ IF* to all of by 
setting x(0) := 0. For any two characters A, B (^¥* one can define the normalized Jacobi sum by 
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where J{A, B) denotes the usual Jacobi sum. 

RecaU the definition of the Gaussian hypergeometric series over ¥q first defined by Greene in 
[7]. For any positive integer n and characters Aq,Ai, ...,An and Bi,B2, ---^Bn G F*, the Gaussian 
hypergeometric series n+iFn is defined to be 

'AnX^ 



(1.2) 



A. 



Ai 
Bi 



An 
Bn 



1 ^ V X y \BiX 

X6F* 



BnX 



X{x)- 



We will sometimes drop the subscript q when it is clear what field we are working in, and just write 
^0 Ai ... Ar, 



B\ ...Br, 



X 



See also Katz [T^ (in particular Section 8.2) for more information 



on how these sums naturally arise as the traces of Frobenius at closed points of certain £-adic 
hypergeometric sheaves. 

Gaussian hypergeometric series are of interest because of their connection to the arithmetic 
properties of varieties, as demonstrated in [141 [T9| |6]. In this paper, we provide further evidence 
for this connection; in particular, consider an elliptic curve over Q in the form 



(1.3) Ea^^aa ■ y"^ + aixy + a^y = x^, 

where Oj G Z. If p is a prime for which Ea^^aa has good reduction, let Ea^^aa denote the same curve 
reduced modulo p and Ea^^aai^q) its F^-rational points. For each q = p^ ^ write the trace of the 
Frobenius map on Eax,aa^q) ^ tq{Ea^^a3), so that 

(1-4) tq{Ea,,aa)=q + l-\Ea„aa{^,)\- 

Then this value may be expressed in terms of Gaussian hypergeometric functions as follows. 

Theorem 1.1. Let Ea^^aa ^6 elliptic curve over Q in the form given in equation /il.3\) and let p 
be a prime for which Ea^^aa has good reduction. Also assume that p\ ai, and q = p^ = 1 (mod 3). 
Let p £ ¥* be a character of order three, and let e he the trivial character. Then the trace of the 
Frobenius map on Ea^^aa^q) 'is given by 

tq{Eai,aa) = —Q " 2-^1 



p p 



27a, -"a-s 



If we write the Hasse-Weil L-function of Ea^ ,03 as 



(1-5) L(S, £"01,03) = ^ an (-E'ai.ag)"- ^ 

n=l 

then we can use Theorem 11.11 to express the coefficients an{Ea^^aa) terms of Gaussian hyper- 
geometric functions. Expressions for the trace of Frobenius like the one above turn out to be a 
common phenomenon and generalizing this result will be the subject of another paper |16| . 

For each integer k > 2 we denote the space of cusp forms of weight k and trivial character on 
ro(iV) by S'fc(ro(iV)). For each integer n such that gcd(n, A^) = 1, let Tfc(n) denote the nth Hecke 
operator on this space and trfc(ro(A^), n) the trace of Tk{n). We will prove that trfc(ro(3),p) can 
be expressed as follows: 

Theorem 1.2. Letp ^ 3 be prime. Fort G F*, let Et := £4,^2 denote the curve y"^ + txy + t^y = x^, 
and let aq{Et) be the coefficient of q~^ in the Hasse-Weil L-function of Et. For any even k > A, 
the trace ofTj^{p) on Sk{To{3)) can be written as 

trk{To{3),p) = - ^ apk-2{Et) - jkip) - 2, 
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where 

(1.6) 7fc(p) : = 



l{apk-2{Eo^a) + apk-2{EQ^a2) + apk-2{EQ^as)) if p = 1 (mod 3), 
(_p)fc/2-i ifp = 2 (mods), 



and a G F* is not a cube. 

Combining Theorems 11.11 and 11.21 and using the relation tpk{E) = apk{E) — p ■ apk-2{E) then 
yields the corollary: 

Corollary 1.3. Let p ^ 3 be prime and k > 4 even. One can alternately express the trace formula 
as 

k/2-2 p-1 ^ 2 



trfc(ro(3),p) = P'"'"'E2^1 



i=0 



t=2 



P P 



t \ -p 

,fc-2-2i 



^/2-i(^_2)_^,(p)_2. 



Remark 1.4. Because the weight k is even, each q = p^ ^ 2j automatically satisfies q=l (mod 3), 
and so Theorem 1 1 . 1 1 can be used in the expression for trfc(ro(3),p) for all p ^ 3. 

Remark 1.5. The function ^k{p) can also be expressed in terms of Gaussian hypergeometric func- 
tions as 



7k{p) 



Erol(..2-2.)^^-'-^-^i( ' ' .+//^-^ ifp=l (mod 3) 

if p EE 2 (mod 3) 

and so the trace formula in Corollary 11.31 can be expressed entirely in terms of such functions. 



One can also use these results to prove "inductive trace formulas" as in O [5] . Theorem 11.21 is 
particularly well suited for this kind of expression. A straightforward consequence of Theorem 11.21 
is the following theorem. 

Theorem 1.6. The trace formula for p ^ 3 and k > 6 even may be written as 



^rfc(ro(3),p)=/-2^2Fi 



t=2 



P P 

e 



where 



(1.7) /3fc(p) := <^ 







M-2 



P -2 

I 2{-pfl^~^ 



P P 
e 



+ P- ^rfc_2(ro(3),p) + 2p-2- Pk{p), 

if p = 1 (mod 3) and A; = 0, 1 (mod 3) 
if p = 1 (mod 3) and k = 2 (mod 3) 
if p = 2 (mod 3). 



Many of the same methods used in the ro(3) case may be adapted to prove trace formulas for 
To (9) as well. We discuss this in Section [J] and present a number of formulas for the trace in forms 
like those above. As an example, we have the following inductive formula. 

Theorem 1.7. Let k > 4 and p = 1 (mod 3). Then the trace is given by 



p-i 



irfc(ro(9),p) =p^-2 J^2i^i 



P P 



+ P 2^1 



P P 



9-8" 



-4 + 4p - 6ik - 2)p{p + l)+p- irfc„2(ro(9),p), 



where 5{k) = 1 if k = 2 and otherwise. When p = 2 (mod 3), we have trk{To(9),p) 
trk{To{3),p). 
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In fact, when p = 2 (mod 3), we wih see that tr^.(ro(3'"),p) = trfc(ro(3),p) for every m. 
Let q = e^'^*^ and recall that the Dedekind eta function is defined to be 

oo 

7l{z)=q^^Y[{l-qn. 

n=l 

Then r]{3z)^ is the unique normalized Hecke eigenform in 5'4(ro(9)) and we write its Fourier ex- 
pansion as 

??(3z)8 = j;6(n)g". 

We will show using trace formula results such as Theorem 1 1 . 71 that the Fourier coefficients of r/(3z)* 
are given by the following simple expression. 

Corollary 1.8. Let p = 1 (mod 3), and let p & be a character of order three. The pth Fourier 
coefficient of r]{3z)^ is given by 



9-8" 



, P / \P , 
When p = 2 (mod 3), b{p) = 0. 

In addition, let V be the threefold defined by the following equation: 

(1-8) = ymviivi + i)(y2 + i)(y3 + 1) 

and let N(y,p) denote the number of Fp-points on V . Then one can use the results above to show 
that V is "modular" in the sense that N{y,p) relates to the Fourier coefficients of r/(3z)® by the 
following expression: 

b{p) =p^ + 3p'^ + 1- N{V,p). 

We begin in Section [2] by stating Hijikata's version of the Eichler-Selberg trace formula for Hecke 
operators on Sk(Xo{^)) where £ is prime, and then work to simplify this formula into an expression 
in terms of the number of isomorphism classes of elliptic curves in different isogeny classes. This 
expression will hold whenever p = I (mod i) or (|) = —1. We then specialize this formula further 
to the case where ^ = 3 in Section [3] and prove Theorem II. 2[ At the end of this section we will 
derive other expressions for the trace on this space, such as Corollary 11.31 and the inductive trace 
formula in Theorem 11.61 In Section U] we show how methods similar to those in Section [3] can be 
used to prove results when i = 9, such as Theorems 14.31 and 11.71 We then use these trace formulas 
to prove Corollary 11.81 an explicit expression for the Fourier coefficients of a weight four modular 
form. Using this, we show in Section [5] that the number of points on the threefold given by equation 
(jl.8p can be expressed in terms of the Fourier coefficients of the same modular form. Finally, in 
Section [6l we prove Theorem 11.11 an expression for traces of Frobenius of certain elliptic curves in 
terms of hypergeometric functions. 

While simplifying the expression for trfc(ro(3),p), we use theorems of Schoof to rewrite sums of 
class numbers which comes up in the expression in terms of the number of isomorphism classes of 
elliptic curves. These theorems only hold when p, i satisfy certain congruence properties. Although 
it is possible when ^ = 3, 9 to reduce the trace formula expression for all values of p, this seems to 
pose a real difficulty for proving trace formulas for general p, i. 

2. Trace formulas 

2.1. Hijikata's trace formula. Let p,i be distinct odd primes, and let /c > 2 be even. We will 
specialize the trace formula given by Hijikata in [8] to the case where T^ip) acts on Sk{To{i)). Some 
preliminary notation is necessary to state the theorem. 
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For each s in the range < s < let t > 0, D he the unique integers satisfying 

(2.1) - 4p = t^D 

and Z? is a fundamental discriminant of an imaginary quadratic field. Additionally, for any d < 0, 
d = 0,1 (mod 4), write h{d) := h{0) for the class number of the order O C Q{Vd) of discriminant 
d, and write uj{d) := ^\0*\ for one half of the number of units in that order. Set h*{d) := h{d)/uj{d). 
Define the polynomial ^{X) := X"^ — sX +p and let x,y be the complex roots of ^{X). Define 

(2.2) Gu{s,p) =: ^"-'-y'-' ^ 

x-y 

One can verify that when k is even Gk{s,p) can be alternately expressed as 

(2.3) G,{s,p)= g {-iy(^ ^^~'ys'^-'^-\ 
Finally, define a function c(s, f,i)- 

(2.4) c{sj,i) = l ^f°^^^J{| = °^J[j|' 
^ ^ ^ ^ 1 2 if ord^(/) < oTde{t). 

Then Hijikata's version of the trace formula yields the following: 

Theorem 2.1 ([8], Theorem 2.2). Let p,i be distinct odd primes, and let k >2 be even. Then 

(2.5) trk{ro{£),p) = - Gk{s,p)Y,h* ('^^)c{s,f,i)-Kip,i) + 6mi+p) 

0<s<2^ f\t \ J y 

where 

K{p,i) := 2 + ^{-pf'~'^l+(^=f^^H*{-Ap) 

^(-M I 1 ifk = 2, 

I otherwise. 



In the following we will often write i?*(s2-4p) := E/|t^* (^7^) andiJ(s2-4p) := Y,f\th(^^^j^ 
for simplicity. 

2.2. Simplifying the formula. The aim of this section is to rewrite Hijikata's trace formula given 
in Theorem 12. II in a more convenient form for our purposes by expressing trfc(ro(^),p) in terms of 
the number of isomorphism classes of elliptic curves with specified torsion. This formula will hold 
for all p satisfying p = 1 (mod i) or (|) = — 1. In particular, we see that it will hold for all p 7^ 3 
when i = 3. In the following section we will specialize further to £ = 3 to obtain an explicit trace 
formula. 

We begin by eliminating the c{s,f,i) term from (j2.5p Specifically, we show the following: 
Lemma 2.2. 

^ ./£^\ r (l+(f))i7*(.2_4p) when£\t, 

^ \ P J^'^''~\H*{s^-ip) + m*{{s^-ip)/l^) whene\t. 

Proof. Consider first the case where i \ t. Then oidi{f) = ord£(t) is automatically satisfied, so 
c{s,f,i) = (1 + (y)), and the result follows. 

When i\t, we use the following theorem from [3]: 
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Theorem 2.3 ([3], Cor. 7.28). Let O be an order of discriminant d in an imaginary quadratic 
field, and let O' <Z O he an order with [O : O'] = l. Then 



i prime 

Substituting the exphcit description of c{s, f,i) given in (12. 4p and manipulating the terms alge- 
braically gives 



/|t \ \ / / f\tj\t/i ^ •' ^ f\t/e ^ •' ^ 



f\t ^ " ' f\t,f\t/e ^ ' f\t/e 



4p 



^ ' ' f\tj\t/i 
By Theorem 12.31 the following equality holds 

^ ^ ^ f\tJ\t/£ ^ ^ f\t/i ^ ^ f\t ^ ■' ^ f\t/i 



and so the final term in (|2.6p can therefore be written as 

P 



f\tj\t/e ^ ^ f\t/e 



and finally (j2.6p becomes 

„2 /|^\ / „2 



f\t ■' ' f\t/e 



□ 



Using this, the trace formula may be written as 
(2.7) tnim).P) = - E G,(.,p)i/*(.2-4p)(^l+(^^^)) 



0<s<2VP 



Gk{s,p)H* i'-^-^yK{pJ) + S{k){p+l). 

0<s<2^,i\t ^ ' 

We now rewrite the above equation in terms of the function H instead of i/*, so that we may 
apply Schoof's results counting isomorphism classes of elliptic curves in the next section. Recall 
that h*{d) = h[d)/uj{d), where u}{d) = ^|C'(d)*|. Therefore, whenever d 7^ —3,-4, we have that 
h*{d) = h{d). If - 4p = t^D and D / -3, -4 this implies that - 4p) = H*{s'^ - Ap). If 

s2 _ 4p = -3*2, then 

F(-3t2) = E4^)= E /^*(^)+3r(-3) 
f\t ^ ^ f\tj^t ^ ■' ^ 

= E^* (^) +2j;^M) = ^*(-3t') + 2/3 



/I* =1/3 



and similarly, H{-4t^) = H*{-At^) + 1/2. 



TRACES OF HECKE OPERATORS AND HYPERGEOMETRIC FUNCTIONS 



7 



It is left to determine which s satisfy either s'^ — Ap = —At'^ or s'^ — 4p = — St^. By considering the 



sphtting of p in and Z, — - , we see that the former equahty will occur for some s < 2y/p if 

and only if p = 1 (mod 4) and the latter if and only if p = 1 (mod 3) . Additionally, by looking at 
the units in these rings, we see that when p = 1 (mod 4) (respectively p = 1 (mod 3)), there are 



exactly 2 (resp. 3) values of s > and t > for which s — 4p = —4t (resp. 



4p 



When p = 1 (mod 4) let a, b be positive integers satisfying p = a? + }p' ^ and similarly when p = 1 
(mod 3), let c,d be positive integers satisfying p = Then the set of all (s,t) S N x N such 

that s"^ - 4p = -At^ is 



(2.8) 

and the set of all (s, t) such that 
(2.9) 53 = |(c,d), 



5*4 

4p = - 
c + M 



{(2a, 6), (26, a)} 
-3*2 is 
-d 



3d 



c + d 



By a simple congruence argument mod we see that there can be at most one pair (s, t) G 5*4 
such that and similarly for 53. Label the elements of these sets so that in the first case, if l\t, 
then (s, t) = (2a, h) and in the second if l\t then (s, t) = (c, d). 

Using the solutions in ^3, 54, we define the following corrective factors 

' i(Gfc(2a,p) + Gfc(26,p))(l + (^)) if p = 1 

iGk (25, v){l + {^))+\{l+l)Gk( 



(2.10) e4(p,£) 



2Gfc(25,p) (1 + (^)) + i(l + l)Gk{2a,p) \fp=l 
if p = 3 



(mod A),l\b, 
(mod 4), £|5, 
(mod 4) 



and 
(2.11) 

e3(p,^) 



(Gfc(c,p) + Gfc(^^,p) + Gfc(^,p)) (1 + (^)) 



if p = 1 

|(Gfc(^,p) + Gfc(^,p)) (1 +'(^)) + 1(1 + £jGfc(c,p) if p = 1 
if p = 2 



(mod 3), ^fd, 
(mod 3), 
(mod 3). 



Using this, the trace formula can be written as 

§2 _ 4p 



trfc(ro(^),p) 



(2.12) 



0<s<2^ ^ 

K{pA) + e^ipJ) + e3{p,£) + 6{k){p + 1). 



H{s^ - 4p) 



0<s<2^/|i 



Gk{s,p)H 



4p 



£2 



2.3. Trace in terms of Elliptic curves. For an elliptic curve E, let E{¥p) denote the group 
of Fp-rational points on E, and let E(¥p) [n] denote its n-torsion subgroup. Furthermore, let Ip 
denote the set of Fp-isomorphism classes of elliptic curves and write [E] for the isomorphism class 
containing E. Define the sets 



I, 



Us) 

,xn{s) 



{C Gip-.yE € C, \E{¥p)\ = p + 1 - s} 
{C G /(s) : G C,Z/nZ C E{¥p)[n]} 
{C G I{s) : ME G e,E{¥p)[n] ^ Z/nZ x Z/nZ} 



and from these define the quantities N{s) := |/(s)|, Nn{s) := |/„(s)|, Nnxn{s) '■= \Inxn{s)\. 

We use the following two theorems of Schoof to rewrite (j2.12p in terms of the above quantities. 
Although the theorems given in [21] hold for curves defined over fields Fpe, we specialize to the 
prime order case. 

Theorem 2.4 ([2l], Thms. 4.6, 4.9). Let s e Z satisfy s2 < 4p, Then 

N{s) = His"^ - 4p). 
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Suppose in addition that n E Z>i is odd. Then 



,j ( \ _ \ H ( ) if V = 1 (mod n) and s = p + 1 (mod n^); 
[ otherwise. 

If E is an elliptic curve such that |i?(Fp)| = p + 1 — s then 'LjnTL C i?(Fp)[n] <;=^> n | 
i^E(¥p) <;=^> s = p + 1 (mod n). It follows from this that Nn{s) = N{s) if s = p + 1 (mod n) and 
Nn{s) = otherwise. 

We may apply Theorem 12.41 to replace H{s^ — Ap) by N{s) for each s in ()2.12p . However, since 
s is not necessarily congruent to p + 1 (mod i'^), we cannot simply replace H ^^-72^^ by Ng^eis) 
in (j2.12p . Instead, we can use the following lemma when p = 1 (mod i). 

Lemma 2.5. Assume that p = 1 (mod^). Then £'^\s'^ — 4p £'^\p + I — s or £'^\p + 1 + s. 

Proof. We see that i\p - 1 <S=^ i'^\{p - 1)^ <S=^ p^ - 2p + 1 = (mod i"^). Adding 4p to both 
sides then gives 

1 (p+ 1)2 = 4p (mod£^). 

Assuming first that i'^\s'^ — 4p, this implies that (p+l)^ = (niod =^ = q 

(mod i^). There are now three possibilities. lii'^\p+l — s or i'^\p+l+s then we are done. Otherwise, 
it must be that i\p+ 1 — s and i\p + l + s. Then, since we assume throughout that i 2, this implies 
that s = (mod £). This is a contradiction, since then = s'^ = 4p (mod i"^) and we assumed that 
i^p. 

Convevsely, if £'^\p + l-s or £'^\p + l + s, then (p + l)'^ = s'^ (mod =^ 4p = s'^ (mod ^2)_ □ 



This lemma shows that if i'^ divides — 4p (or equivalently, i\t) and p = 1 (mod i), then 
either s or —s satisfies the hypotheses of Theorem 12.41 Therefore, either H (^^-^r^^ = Ni^i{s) or 

H {^—^P^ = N(^y^(^{—s). Since s and —s cannot both be congruent p + 1 (mod l'^), it follows that 

H i^—^] = N£xe{s) + ]^ixi{—s) and so summing over all s in the range < |s| < 2y/p gives 



Gk{s,p)H{{s' -Ap)/f)= Yl G,{s,p)Nexe{s). 

0<s<2^,e\t 0<|s|<2^ 

Similarly, if p ^ 1 (mod i) but (|) = —1, then £ \ t for any t satisfying s'^ — Ap = t'^D. The 

second sum in (j2.12l ) is empty and also Ngy.£{s) = for all s and so we may replace H by 

^exe{s) in this sum without affecting the value. This shows that when p = 1 (mod i) or (|) = —1 
the trace formula can be written as 

tr,(ro(£),p) = - Gf^i'^P^ (l (^+ f^-T^)) N{s) + mexd^)\ 

(2.13) - K{p,£) + e^ipj) + e3{p,e) + 6{k){p + l). 

3. Level 3 

We are now in a position to prove Theorem 11.21 a trace formula for i = 3 and arbitrary prime 
p/3. 
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3.1. The case where p = 1 (mod 3). We first prove the theorem in the case where p = 1 (mod 3). 
We begin by considering the main term in (|2.13p . This term is 

— 



E G,(.,p)Q(i + 



N{s) + 3N3M ■ 



0<\s\<2y^ 

For each congruence class of s (mod 3), consider the term ^ (l + (^^)) N{s). When s = 
(mod 3), we have = -1, so ^ (l + (^^^)) iV(s) = 0, and also N^is) = 0. When 

s = 1,2 (mod 3), ^1 + ^ '^ 3^^ )) ~ terms in the sum corresponding to s and —s are 

^N{s) + ^N{—s) = N{s). Since exactly one of s, —s will be congruent to p + 1 (mod 3), exactly 
one of A^3(s) and N-^^—s) will be nonzero and equal to N{s). We may therefore write 

iiV(,) + iiV(-5) = N{s) = Nsis) + iV3(-^). 

The main term is then 

E Gk{s,p){Ns{s)+3N3y,3{s)). 

0<|s|<2VP 

We next determine the values of K{p,3), ei{p,3) and €3(^,3). It is clear from the definition of 
K{p,3) and the fact that (^) = (^) = —1 that 

J^(p,3) = 2. 

Now, if p = 1 (mod 4), then p = + = 1 (mod 3), and 3 must divide exactly one of a or b. By 
our previous convention we assume 3|6. This gives 



(3.1) e4(p,3) 



2Gk{2a,p) ifp = l (mod 4), 
ifp = 3 (mod 4). 



Again, writing p = a congruence argument shows that 3\d, and 

(3.2) esip, 3) = U Gk{c,p) + gJ ^^,p) + Gu f ) + 2Gfc(c,p) 



3 

and the trace formula becomes 

trfc(ro(3),p) = - E Gfc(s,p)(A^3(s) + 3A^3x3(s))- 2 + 2Gfc(c,p) + 64(^,3) 

0<|s|<2^ 

+1 {Gk{c.p) + Gu ("A^.p] +Gk i^-^.p\] +5{k){p + l). 



The problem then reduces to parameterizing elliptic curves with 3-torsion and counting isomor- 
phism classes. By changing coordinates so (0, 0) is a point of order 3, any nonsingular elliptic curve 
E with 3-torsion can be written in the form 

(3.3) E : + aixy + a^y = 

with 03 7^ (see, for example. Chapter 4 Section 2 in p]). The j-invariant of such a curve is 

/ N a?(a? - 24a3)^ 
^ ' ■'^ ' a|(af- 2703) 

and its discriminant is 

(3.5) A(S) = alial - 2703). 
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By considering the division polynomial ^'3, it was shown ([IB], Cor. 5.2) that whenp = 1 (mod 3), 
E has E{¥p)[3] = Z/3Z x Z/3Z if and only if A(£') is a cube in Fp, or equivalently if af - 27a3 is 
a cube in Fp. We next show how to write any elliptic curve with j 7^ in terms of one parameter. 
Assume that j{E) 7^ 0, then (13.40 implies that ai 7^ 0. Setting n = % and making the change of 

variables y — )• u^y, x — )• u^x, gives the isomorphic curve 

(3.6) Et : y^ + txy + t'^y = x^, t = —. 

as 

This curve has j-invariant j{Et) = ^^^^27'* discriminant At := A{Et) = t^{t^ — 21t^). This 

provides a way of parameterizing all elliptic curves E with j{E) ^ and nontrivial 3-torsion. 

If j{E) = 0, then from ([33]) we know that ai = or af = 24a3. If in addition £;(Fp)[3] = 
'L/2'Lx "L/JiL then Lemma 5.6 in |21j tells us that there is only one such isomorphism class over Fp. 
In particular, £'24 is an elliptic curve over Fp with j{E2i) = and A24 = -2^^ ■ {-'i) = -2^^-2^-?,^, 
a cube. This shows that any such E will be isomorphic to £"24. In particular, the curve given by 

+ ?/ = is isomorphic to -£24- Setting u = 24~"^ai, and mapping y — >■ v?y, x — >• v^x shows that 
when a\ = 24a3 E = £^24- The curves with j{E) = and £'(Fp)[3] = 'L/'i'L must have ai = and 
are not of the form Et for any t. 

Recall that Xp is the set of isomorphism classes of curves over Fp. Define the following sets 



L{s) 


= {t G Fp : At 


^0,\Et\=p+l- 




I{s) 


= {C G Xp : V£ G C, |£| = p + 1 - 




h{s) 


= {[£] G /(.) 


Z/3Z C £(Fp)[3]} 


Ms) 


= {[£] G /(.) 


£;(Fp)[3] ^ Z/3Z 


j{E) / 0, 1728} 




= {[£] G /(.) 


£;(Fp)[3] ^ Z/3Z 


X Z/3Z,j{E) ^ 0,1728} 


Jlis) 


= {[£] G I is) 


E{¥p)[3] ^ Z/3Z 


jiE) = 0} 




= {[E]e I is) 


£(Fp)[3] ^ Z/3Z 


X Z/3Z, j{E) = 0} 


J¥''is) 


= {[E]e I is) 


£(Fp)[3] ^ Z/3Z 


j{E) = 1728} 


t1728/ X 
•^3x3 \S) 


= {[E]e I is) 


£(Fp)[3] ^ Z/3Z 


X Z/3Z, j{E) = 1728}. 



Then 13(5) = J^is) U J3x3(s) U J^(s) U ^3x3(5) U Jf^^{s) U J^lfis) and by construction this is a 
union of disjoint sets. Note next that 1728 = 12^^ is a cube and that this implies that a curve E 
with j-invariant 1728 has a discriminant that is a cube and therefore has i?(Fp)[3] = Z/3Z x Z/3Z. 
This shows that J^™ = 0. 

The goal now is to express the value \L{s)\ in terms of the sets above. This is accomplished with 
the following proposition. 

Proposition 3.1. For every s, L{s) satisfies the relationship 

\Hs)\ = \Ms)\ + 4| J3X3(5)| + I J3°x3(s)l + 2| Ja'xf (^)l- 
To see this result, define the map 
(3.7) <l)s : L{s) ^ his) hy t ^ [Et]. 

By the previous discussion, <^s(i) J^is) for any t, and so (ps maps L(s) onto ^3(5) U J3x3(s) U 
'^3x3(^) '^3x3^('^)' following lemma describes the structure of this map. 

Lemma 3.2. Let [E] G Isi^)- Then [E] has exactly 1 preimage under (j)s when [E] G J3{s)'JJly^^{s), 
exactly 2 preimages when [E] G Js^is) and exactly 4 preimages when [E] G ^3x3(5)- 
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Proof. Case 1: Let [E] G J^x3(^)- Then [E] = [E24]. Since = j{Et) = %^ the only possi- 
ble preimages of [E] are t = 24, 0. But Aq = 0, so t cannot be zero and there is exactly one preimage. 

Case 2: Assume now that p = 1 (mod 4), because otherwise ^3x3^ = 0, by [21], Lem. 5.6. 
Let [E] G J^lf{s). Again, [E] ^ [Et] for some t, and 1728 = Solving for t, we find that 

the only possible solutions are ii = 18 + 6V^, t2 = 18 - 6^/3. Since ^/S G Fp when p = 1 (mod 4), 
both solutions are in Fp. By [21] Lem. 5.6, there is only one isomorphism class of curve with 
j{E) = 1728 so Mh) = Mt2) = [E]. 

Case 3: We next consider the case where [E] G Jsis) U J-^xsis), and j{E) = Jq. Define the 
polynomial 

fit) = t{t - 24f -jo{t- 27). 

This has roots at all t such that j{Et) = jo- Since E = Et^ for some tQ, we know that there is at 
least one solution to f{t) in Fp. Recalling that p satisfies + p + 1 = and defining w so that 
= (tQ — 27to), we may factor / over ¥p[x] as 

fit) = it-to) (t - (^^-^o + 36)(2M; + to) \ / _ (pw - + 36)(2pw + fp) \ / _ ip^w - to + 36)i2p^w + to) 



3w J \ 3pw J \ 3p^w 

Since w; G Fp if and only of A is a cube in Fp or equivalently E has full 3-torsion, we see that 
[E] has exactly one preimage when £^(Fp)[3] = 'L/'i'L. If w is a cube, then there are four values of t 
that map to curves isomorphic over Fp to E. These four curves are either isomorphic over Fp to E 
or a quadratic twist of E. The second case cannot occur because by construction each of the four 
curves have nontrivial 3-torsion, and so all have their trace of Frobenius congruent to 1 modulo 3 
and a quadratic twist of E would have trace of Frobenius congruent to 2 modulo 3. Therefore, [E] 
has four preimages only when £'(Fp)[3] = Z/3Z x Z/3Z. □ 

The proposition now follows easily from the above lemma. Returning then to the main term of 
the trace formula, we may write 

Gfc(s,p)(iV3(s) + 3A^3x3(s)) 

0<|s|<2^ 

= G,is,p)i \Ms)\+A\J,x,is)\ + |J3°X3(^)I +2|J3T3^(^)| +3|J3°X3(^)I +2|Jl^f (^)l + |J3°(^)I) 

0<\s\<2^ ' ^^^^^ ' 

= G,is,p)\Lis)\ + Y G,(.,p)(3| J3°x3(s)| + 2| J3T3'(^)I + l^3°(^)l) 

0<|s|<2^ 0<|s|<2^ 

= Y G,iaiE,),p)+ Y Guis,p)i'i\4x3{s)\+'^\Jllf{s)\ + \4is)\). 

It remains to identify for which s are J^^zi^)^ "^3x3^(^)1 ^z^^) nonempty. From Sclioof [20], [21], we 
know that when p = 1 (mod 3), there are six curves E with HE) = and each has End(i?) = 

Z . For each such curve E, its trace of Frobenius s therefore satisfies — Ap = —2>t^ for 

some t. As discussed previously, the six traces s satisfying this equation are s = ±c, it^^y^, it^^^ 
and for each such s, exactly one of s or —s will be congruent to p+1 (mod 3), the proper congruence 
in order to have nontrivial 3-torsion. Of these three, a congruence argument shows that exactly 
one will further satisfy s = p + 1 (mod 9), and by construction \s\ = c. Similarly, If p = 1 (mod 4), 
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the E such that j{E) = 1728 have End(-E') = Z[i] and as before the trace of Frobenius of such an 
E will satisfy — 4p = — 4t^. We use the following lemma from [21] 



Lemma 3.3 ([21]. Lem. 5.6). LetFp be a finite field, 

(1) There is at most one elliptic curve E with j = and i^E{¥p)[3] = 9. There is exactly one 
if and only if p = 1 (mod 3) and this curve has the trace of its Frobenius endomorphism 
equal to c as above. 

(2) There is at most one elliptic curve E with j = 1728 and ^E{¥p)[3] = 9. There is exactly one 
if and only if p = 1 (mod 12) and this curve has the trace of its Frobenius endomorphism 
equal to 2a. 

Then if p = 3 (mod 4), 4lf{s) = for all s, and if p = 1 (mod 4), | J^^f (2a)| = 1 and 
J3x3^(s) = for all other s. Recalling that £4(^,3) = 2Gfc(2a,p), this gives: 

^ Gk{s,p){N3{s) + 3Ns^3{s)) = Yl Gk{a{Et),p) + 3Gk{c,p) 



Finally, we relate this back to the trace. 

trfc(ro(3),p) ^ - Y Gfc(s,p)(7V3(s) + 3iV3x3(s))-2 + e4(p,3) 



+ 1 (Ckic^p) + Gk (^-^^p) + Gk (%^,P ] ] + 2Gk{c,p) + 5{k){p + 1) 



0<|s|<2VP 

-\{g,{c,,, , ...^ 2 ^^j ■ ^-y 2 
= - E Gk{ap{E,),p)-iGk{c,p)~GJ''A^A-Gk(^—;^)-e,{p,Z) 

-2 + e4(p,3) + | (^Gfc(c,p)+G, (^-±^,p^+Gk + 2G,.(c,rt + 5(fc)(p + 1) 

= -2- G,.(a,(£;0,p)-i(G,(c,p) + Gfc(^^,p)+GJ^-^,p))+<S(fc)(p+l) 

This can be simplified with the following lemma. 

Lemma 3.4. Let E be an elliptic curve over Q and p a prime for which E has good reduction. 
Recall that 



L{E,s) = Y'^n{E) 



n ' 



is the Hasse-Weil L-function of E. Then the p power coefficients of L{E, s) can be written explicitly 
as a function of ap{E) by 

apk-2{E) = Gk{ap{E),p) when k>2. 
Proof. Recall that we can define Gk{s,p) by 

Gk{s,p) := 

x-y 

where x + y = s and xy = p. 

We will show that the function Gk{ap{E),p) satisfies the same recurrence as the p power coef- 
ficients of L{E,s). This recurrence for the coefficients ape(f) of the L-function where E has good 
reduction at p, is 

ape (E) = ap{E)ape-i {E) — p ■ ape-2 {E) 
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and apo{E) := 1. 

Explicitly evaluating G2{ap{E),p) shows 

G2{ap{E),p) = l = apo{E). 

Now assume that the relation holds for all weights less than k. Then in particular 

(3.8) Upk-^iE) = Gk^i{ap{E),p) 

(3.9) ap,-4E) = Gk-2{ap{E),p). 

Computing apk-2{E) using the known recurrence relation and equations ()3.8p and (j3.9p we have 

apk-2{E) = ap{E)apk-3{E) — p ■ apk-i{E) 

= ap{E)Gk^i{ap{E),p) - pGk-2{ap{E),p) 

^ V x-y J V x-y 

Since ap{E) = x + y and xy = p, we may replace these in the equation above 

, . f x^~^ - y^~^\ . f x^~'^ - y'^~'^ 
= {x + y)[ - {xy) 



X — y J \ X — y 



x^ 1 _ yfc 1 

x-y 
Gk{ap{E),p) 



which proves the lemma. 



□ 



Let a S F* be a noncube. Then one can check that 



{ I flp (-Eo,a ) I , I flp (-E'o_Q,2 ) I , I Op (£^0,^3 ) I } 



c + 3d 
c, — - — , 



c — 3d 



so that the final form of the trace formula is 
(3.10) ^ 

trfc(ro(3),p) = -2- ^ apk-2{Et)-- {apk-2{Eo^a) + apk-2{EQ^a^) + apk-2{EQ^ai))+^{k){p+l). 

3.2. The case where p = 2 (mod 3). Next, we prove the version of the trace formula for p = 2 
(mod 3). The argument follows similarly to the case where p = 1 (mod 3). Also, we assume that 
p > 3 since the p = 2 case is straightforward. We begin by noting that (|) = —1, so that the trace 
formula in this case is given by (|2.13p . Also, e-i{p, 3) = and e4(p, 3) = so that the trace formula 
can be written as 



tr,(ro(3),p) = -i- Gk{s.P)[^+[^)) 



N{s) - K{p,3) + 5{k){l + p). 



0<\s\<2^ 

Recall that N2,{s) is the number of isomorphism classes of elliptic curves with trace of Frobenius 
s and a point of order 3. Since 

\E\=p + l- s 
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we see that in our case, N^is) = N{s) when s = (mod 3) and N^is) = otherwise. Still using 
the relation s'^ — = t'^D, we also find that 

s = (mod 3) <^ 

s=l,2 (mod 3) < 

so we can write the trace formula as 

trfc(ro(3),p) = - Yl Gk{s,p)N^{s)-2-{-pfl''-^H{-Ap)+5{k){l+p) 

0<|s|<2^ 

= - Gk{s,p)N^{s)-2-Gk{Q,p)N{G) + 5{k){l+p) 

0<|s|<2^ 

(3.11) = - Gk{s,p)N^{s)-2 + 5{k){l+p). 

0<|s|<2VP 

Again define Et : y'^ + txy + t'^y = x^, which has (0, 0) as a point of order 3 and the sets 

L{s) := {t E Fp : At / 0, \Et\ = p + 1 - s} 
lis) :={€ elpi^E eC,\E\=p+l- s} 
his) := {[E] G lis) : Z/3Z C ^(Fp)[3]} 

and consider the map 

0, : Lis) ^ his) tot^ [Et]. 
We will prove the following lemma. 

Lemma 3.5. Assuming that s = (mod 3), the map (pg '■ Lis) — t- /^(s) is injective, and when 
s ^ it is a bijection. 

Proof. When s ^ 0, surjectivity is clear, since any elliptic curve with 3-torsion and nonzero j- 
invariant can be written in the form given above, and curves with j invariant equal to will 
be supersingular. When s = 0, the isomorphism classes of curves E^ with jiE^) = given by 
Ef : y'^ + ty = are not in the image of (pQ. Any two curves E^^ and E^_^ in this form will have the 
Weierstrass forms E'jJ, : y"^ = — (lOSto)^ and E^^ : y"^ = x^ — (lOSti)^. These curves isomorphic 
over Fp, since all elements of Fp are cubes. This shows that when s = 0, there is exactly one 
isomorphism class over Fp that is not in the image of 

For injectivity, consider first the case where the j-invariant is nonzero. Let [Et^] G his) be an 
isomorphism class of curve over Fp with j-invariant jo, and consider its preimage in Lis). As in 
the case for p = 1 (mod 3), define the polynomial 

/(t) = t(t-24)3-jo(t-27). 

Then any t G L(s) mapping to [Et^] will be a root of fit). Now, define it; G Fp to be the unique 
element of Fp satisfying 

w^ = itl-21tl). 
Then one can verify that another root of fit) is 

(u;-to + 36)(2u; + to) 

El = . 

Therefore, fit) factors into two linear terms it — t^jit — ti) and a quadratic term with discriminant 

3((t - 36)-»; + 2(t - 27)t)^ 
4(t - 27)iti 



D = 1 (mod 3) 
D = 2 (mod 3) 



1 + 



1 + 1? 



2 
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Since p = 2 (mod 3), it follows that —3 is not a square in ¥p, so the quadratic term does not 
further simplify over ¥p. We have now shown that there are exactly two roots of f{t) in Fp, and so 
the corresponding curves Ef^ and Et-^ are isomorphic over ¥p. We can easily see that they are not 
isomorphic over Fj, since Et^^ will have a quadratic twist defined over Fp with the same j-invariant. 
Since the trace of Frobenius of this twist is —s = (mod 3), it will also have 3-torsion, and so can 
be written as Et for some t. Such a curve will be isomorphic to Et^ over Fp but not Fp, so it must 
be isomorphic to Et^ over Fp. This shows that [Et^^] has exactly one preimage in L{s). 

Now, if j{Et) = 0, and [Et] is in the image of (pQ, by a previous discussion in fact t = 24 and so 
the map is also injective. 

□ 

This lemma shows that \L{s)\ = \h{s)\ = Ns{s) when s / and |L(0)| = |/3(0)| - 1 = iV(0) - 1. 
Using this in the trace formula gives 

trfc(ro(3),p) = - Yl Gk{s,p)\L{s)\-Gk{0,p)-2 + 6{k){l+p) 
= - Yl Gu{ap{Et),p)-{-pf'^-^-2 + 5{k){l+p) 

teFp.At^O 

(3.12) = - %>^MEt)-i-p)''^'-'-2 + 6{k){l+p), 
which proves Theorem 11.21 in all cases. 

3.3. Proof of Corollary 11.31 Corollary 11.31 now follows quickly from Theorems 1 1 . 1 1 and 1 1 . 2 [ 

Proof of Corollary \1.3[ Begin with the formula 

trfc(ro(3),p) = - Y apk-2{Et) - jk{p) - 2 

t£¥p,A{Et)¥=0 

and use the relation 

(3.13) apk-2{Et) = tpk-2{Et) + p- apk-i{Et) 
to replace each apk-2{Et) to give 

trfc(ro(3),p) = - Y tp^-<Et)-p- Y apk^4Et) - jk{p) - 2. 

One can see equation (I3.13P by recalling that 

ap{E) = tp{E) = a + a 
where aa = p, and that for each k, tpk{E) = a'^ + . Then 

{a-a)tpk{E) = (a-a)(aHa'=) = a*^+^-a*^+i-aa(a*^-i-a'=-^) = a'=+^-a'=+^-p(a'=-i-a^-^) 
and so 

t k{E) = z P z = Gk+2iap{E),p)-p-Gk{ap{E),p) = a k{E) - p ■ a k-2{E) 

' a — a a — a ^ ^ 

where the final equality follows from Lemma 13.41 

Apply again ()3.13p to each apk-i{Et) and so on, until reaching a^p{Et) = 1. 
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The result is the followmg formula: 

fc/2-2 

trfc(ro(3),p) = -Y.p' Yl tp^-^MEt) - p'^'-Hp - 2) - jk{p) - 2. 

Applymg Theorem II .11 to each tpk-2-2i{Et) then yields the corollary. □ 

3.4. Inductive Trace. Now that we have proven Theorem 11.21 we can prove Theorem 11.61 a 
version of the trace formula which expresses trfc(ro(3),p) in terms of traces on spaces of smaller 
weight, as well as an additional inductive formula. 

Proof of Theorem \1.6[ We show the theorem when p = 1 (mod 3), but the p = 2 (mod 3) case 
follows similarly. We use the relation 13.131 in order to phrase Theorem 11.21 in terms of traces of 
Frobenius, and then Theorem 11.11 to express this in terms of Gaussian hypergeometric functions. 
Replacing each apk^2{Et) by tpk-2{Et) +p • apk-A{Et) in the sum then gives 

trfe(ro(3),p) = - ^ tpk^2{Et)-p ^ apk-i{Et) - -{tpk-2{EQ^a) + tpk~2{EQ^a2) + tpk-2{EQ^, 

teVp teVp 



{p ■ apk-4{Eo^a) +P - apk-4{EQ a2) + p- apfc-4(£;o,a3)) - 2 

tpk-2{Et) - -itpk-2{Eo^a) + tpk-2{EQ^a2) +tpk-2{EQ^as)) 



teVp 



+p-trfc_2(ro(3),p) + 2p-2 

p'-'T.^^^i^ f t) +P-tr,_2(ro(3),p) 



1 



t=2 

— ^{tpk-2{Eo^a) + ipfe-2(-E'o^Q,2) + tpk-2{EQ^^3)) + 2p — 2 by Theorem ll.il 
Finally, we will show in Lemma 16.41 that 

if A; = 0, 1 (mod 



(tpfc-2(^0,a)+V-2(-E'o,Q2)+V-2(-E'o,Q3)) = _pk~2 _ ( P P 



^2 



9-8^M if/c = 2 (mod 

J pk-2 



which completes the proof when p = 1 (mod 3) . □ 



4. Level 9 

4.1. Proof of Theorems 14. 3|, 11.71 Now we sketch a proof of Theorem 11.71 a trace formula for 
Hecke operators on S'fc(ro(9)). Notation and methods are similar to the level 3 case, so we only 
outline the important differences. Its not hard to see (from the definition of c(s, /, 9) given below) 
that when p = 2 (mod 3), trfc(ro(9),p) = trfc(ro(3),p). Therefore the level 3 formulas hold in this 
case. Because of this, we may assume throughout that p = 1 (mod 3). Applying Hijikata's trace 
formula results in the following expression: 

trfc(ro(9),p) = -i Yl Gu{s,p)Y,h* (^^72^) c(s,/,9) -2 + <5(A:)(l+p). 

0<|s|<2^ f\t V J / 

The following lemma characterizes the function c(s, /, 9). 
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Proposition 4.1. Let s'^ — Ap = t^D where D is a fundamental discriminant of an imaginary 
quadratic field and let f\t. Let 

T := ord^t, 
p := ord^f. 

Then the value ofc{s,f,9) is given by: 
Ifr = p: 



c(s,/,9) 



c(s,/,9) 



■ 2, 


ifD 


= 1 


(mod 3) 


0, 


if D 


= 2 


(mod 3) 


. 0' 


ifD 


= 


(mod 3) 


■ 5, 


ifD 


= 1 


(mod 3) 


3, 


ifD 


= 2 


(mod 3) 


, 4, 


ifD 


= 


(mod 3) 


c{s., 


/,9) = 


= 4. 





IfT = p+l: 



IfT>p+l: 



Because p = 2 (mod 3) =^ r = p, we have c(s,/, 9) = 1 + (-^) when p = 2 (mod 3). This 
agrees with the i = 3 case, and the same calculations as in Section [3.21 show that trfc(ro(3),p) = 
trfc(ro(9),p). In fact, one can show, using the definition of c{s,f,N) from [8j that c(s,/, 3™) = 
1 + (y) for each m, and so all of these traces are equal. 

Now, as in Lemma [2.21 we remove the c(s, /, 9) term from the trace formula by applying Theorem 
[231 



Lemma 4.2. Assume that p = 1 (mod 3). We can write 



f\t 



Ap 



P 



c(s,/,9) 



12H* 




^/3|^; 
otherwise. 



Proof. Consider first the case where 3 ft. Then orda/ = ord-^t = 0. Also, — 4p = 0, 2 (mod 3), 
so if 3 f t this implies that t^D = D = 0,2 (mod 3). In either case, c{s, /, 9) = for all f\t. This 
shows that the whole term is 0, agreeing with the lemma. 

Now we assume that 3|t. When D = 1 (mod 3), applving l2.3l in the second equality below yields 
the following: 



2 ^ h* 

f\tJ]t/3 

This shows that 

„2 



Ap 



P 



2 

f\t/3J\t/9 



Ap 



f\t/3J\t/9 



Eh* 

f\t 



Ap 



P 



c(s,/,9)= h* 

/|t/3,/tt/9 




6 if I? = 1 (mod 3) 

3 if I? = 2 (mod 3) 

4 if 1) = (mod 3) 




Now apply [2]3] to both terms above. The first one becomes: 



f\t/d,,f\t/p 



/|t/3,/tt/9 

The second becomes 




4^ /i* 
/|i/9 




( 6 1 






CO 


w 




I 4 J 




CO 



12 Y h* 

f\t/3m9 



Ap 



f\t/9 



Ap 
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Replacing these two quantities into the expression above and combining the sums gives 



f\t 



) cisj- 9) = 12 Y^h* (^) 



12H* 



□ 



Now we have (using the definitions of £4, €3, a, c in equations ()2.1ip . (|2.10p to rewrite the 
expressions in H* in terms of H) 



trfc(ro(9),p) 



6 Yl Gk{s,p)H 

0<\s\<2y/p, 

3|t 

6 Yl Gk{s,p)H( 

I cl ^9 ^ V 



0<|s|<2v^, 
3|t 



+ 12 • -Gk{2a,p)5^{p) + 12 • -Gfc(c,p) - 4 + 5(A:)(1 + p) 



= -12 Gfc(s,p)A^3x3(s)+6Gfe(2a,p)(54(p) + 8Gfc(c,p)-4 + ,5(A;)(l+p) 

0<|s|<2^ 

where Sa{p) = 1 if p = 1 (mod 4) and otherwise. Keeping notation as in Section [3l this is equal 
to: 

= -3 Y G'^^'^P) (4|^3X3(S)I + |J3°x3(^)l +2|J3T3'(«)I +3|J3°x3(«)l +2|J3T3'(^)) 

+6Gfc(2a,p) + 8Gfc(c,p) - 4 + 5{k){l + p) 
= -3 Y Gk{ap{Et),p)-Gk{c,p)-A + 5{k){l+p) 

43-27*2 a cube 
p-1 



-3 ^ Gfc(ap(i?27/t),p)-Gfc(c,p)-4 + 5(fc)(l+p) 



t^2, 
1 — t a cube 



-3 Y ^2^1 



1 — t a cube 



/9 

e 



t ,p -Gfc(c,j))-4 + <5(A;)(l+p). 



Now apply the transformation law in Theorem 4.4 in Greene [7], to write this as 



p-i 



-3 Y ^2^1 



£^2, 
1 — £ a cube 



P P 



1-t] ,p] -Gk{c,p)-4. + S{k){l+p) 



p~i 



-3 Y '^M ^2^1 



£=2, 
£ a cube 



P P 



t] ,pj -Gk{c,p)-4 + 6{k){l+p). 



This gives the following expression for the trace formula. 

Theorem 4.3. Let p = 1 (mod 3) and k > 4. Then the trace of the pth Hecke operator on 
5fc(ro(9)) is given by the expression 



trk{To{9),p) = -YGk{p2Fi 



P P 



f'] ,pj -Gk{c,p)-4 + 6{k){l+p). 
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From here we may derive a number of expressions as in the level 3 case. For example, using 
Lemma 13.41 it follows that when /c > 4, 

p-i 

trfc(ro(9),p) = - ^ apk^2{Et3) - 0^,^-2(^24) - 4. 

t=i 



Also, using Equation (j3.13p we can write when k > 4 

fc/2-2 p-i 



trfc(ro(9),p) 



j=0 t=2 ^ ^ 



fc/2-2 



fc-2-i I P P 

2-^1 



i=0 



9 • 8 



-1 



Finally, arguing as in Section [3.41 we derive an inductive formula for all A; > 6: 



trfc(ro(9),p)=/-2^2F/ P 



t=2 



k-2 I P p 



9-8" 



-4+4p+p-trfc_2(ro(9),p). 



4.2. Proof of Corollary [rS Let 

7]{3zf = Y,b{n)q'', q = e 



2-iTiz 



be the Fourier expansion of the unique Hecke eigenform in S'4(ro(9)). We now prove Cor ollarv 11.81 
which states that the Fourier coefficients of rj{'iz)^ when p = 1 (mod 3) are given by the expression 



b{p) = -p3 



.2\ 3 



+ 



„3 TP I P P 
-P 2-ri 



9-8-^ 



Proof. We actually begin with the alternate trace formula expression from Theorem 14.31 and derive 
the corollary from this. Applying Theorem 14.31 with k = 4 and noting that the dimension for 
5*4 (Fq (9)) is one, we can write 



b{p)=-Y,GJp2Fj P P" 



t=i 

EpVi(^ f t)\pit)+p\t) + l)-c'+p'-3p-l. 
t=i ^ ^ 



t],p] {p\t) + p{t) + 1) - Gi{c,p) - 4 - 3G4 P2F, 



P P 



1 ,P 



t I p{t). Use Definition 3.5 and Theorem 3.6 of 



Now compute the term X^j=i P^2-^i ^ ^ ^ 
Greene [7], which in our case (switching A and B in the definition) states that 



P P 
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Then 



p-i 



t=i 



P P 



p-i 



p{t)=Y,p-2Fi 



t=i 
p-i 



p p 



t] Y,p{y)p\l-y)p{l-ty)p{t) 



p-i 



=p 



=p 



y=l \^ t=l 

p-1 / p-1 



y=l 



t=l 



P P 



P P 



t j p{ty)p{l - ty) j 
ty-A p{t)p{l-t)] . 



Now apply Theorem 3.13 of [7], which gives an inductive definition of hyper geometric series. This 
gives that the above is equal to 



p'T.p\i-y)3Fj 

y=l ^ 



P P P 

e P' 



P P P 
e P' 



y=l 

-y£piy)p\i-yhFj P f 

y=l ^ 



-r? W { P P P P 



By the same method we can show that 



(4.1) 



and 



(4.2) 



P-1 

Y.p''^^^ 

t=i 



p p 



.2r^, _^3 .z7_ / P P^ P^ P^ 
e p e 



1 , 



/ 2 



t=i 



r? W { P P ^ ^ 

^ ' e p^ p 



We reduce ()4.2p further using identity 2.15 from [7] 



where S{A) = 1 if ^ = e and otherwise. When x 7^ ^^PiP^i applying equation (|4.3p and using 
Jacobi sum identities gives the equality 



(P^\(^\( P^^\ ( ^ \ =1. 
\X ) \px) \ X ) \p^x) P^' 
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There are p — 4 such terms. We must consider the exceptional three cases separately. We have 
shown so far that: 



P P^ 



P 



P 



1^ 

X 

1 Ve 

,4 



PX 
X 

e 
P 



X 
PX 

^2 



2 

P X 
X 



X 
P^X 



+ 



+ 



p 



p 



e 
1 



pHp-^) , 1 



p-1 



+ 



p — 1 



+ 



+ 2p+l 



P 

P\ 
2p^ 

P^ 

2 



p-1 

2\ ^p2(^_4) 



p — 1 



Combining these results, we have 
h{p) = -p\Fi 



P^Fs 



p-1 



P P^ P^ P^ 



P 



3p-l. 



phFs 



P P P 

2 

e e p 



c . 



Reducing this further, we use 2.15 again to write 
^ I P P P P 1 \ __3 / 

^3 



and similarly 



phFs 



P 



P P P 



p" 



p 



3F2 



p2 p2 p2 



2 / 3-P'2 



P P P 

e e 



P 



Now, we can evaluate these hyper geometric series using Theorem 4.35 from [7j. Using this, we 
have 



So 



b{p) 



3F2 
3F2 

-- -p'^ 
-P' 



p2 p2 p2 



P P P 

e e 



1 

P \P 
1 /p2 

P\P 



2\ 3 



+ p^ 

3 



P 
P 

P 

.2\ 3' 



P \ , 2 
.2 I +P 



+ 



Finally, recall that c is the trace of Probenius of the curve E : + y = x^, which we computed 



in equation ()6.4p and is given by 

1 



(4.4) c 
Using this in the equation above, we have that 



rp-l 
P ~ 



b{p) 



-P 



-P 



+ 



P 



2\ 3^ 
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For the second equality in Corollary 1 1.81 let a = —p ^pj- Then by equation (j4.4p . tp{E) = a + a 
and aa = p. It follows then that tpz{E) = + 6? = b{p). Theorem 11.11 now implies that 



-/2F1 



P P 
e 



9 • 8~ 



□ 



5. A Modular Threefold 
Now let V be the threefold defined by the equation 

yiy2y?,{yi + i)(y2 + i)(y3 + i), 



X 



and let N{y,p) denote the number of Fp-points on V . Then we will show that V is "modular" in 
the sense that the number of points on V can be expressed in terms of the Fourier coefficients of a 
modular form. In particular, the function rj{2>z)^ = '^b{n)q"' discussed in Section BT^j has Fourier 
coefficients given by the expression 



(5.1) 



b{p) = p3 _^ 3p2 + 1 _ N{V,p). 



We consider first the case where p = 1 (mod 3). Recall that E : y'^ + y = is an elliptic 

P P^ 



curve with j-invariant and trace of Frobenius tp{E) = c = —p ■ 2F1 
c satisfies — 4p = — Sd^ and 3|d. (The expression tp{E) = —p ■ 2F1 



P P 



^ ' , where 

p 

9 • 8~M follows 



from the fact that E is isomorphic to the curve + 2Axy + 24^7/^ = x^ and Theorem 11.11 ) Then 
tr4(ro(9),p) = h{p) and by Corollarv 11.81 



b{p) 



,2\ 3 



+ 



when p = 1 (mod 3) . We may rewrite this expression as 

b{p) = tpi{E) = tp{Ef - 3ptp{E) = 0^ -Acp = c- 
Let /3 G F* be a noncube and consider the three curves 



tpj.{E), 



-c + M 



-c — 3(i 



El 
E2 



y^ + y 

y'^ + (3y 
y2 + /3^y 



Then E2 and E3 are two cubic twists of Ei. The theory of elliptic curves tells us that tp{Ei) = c 
as before and tp{E2) = tp{Es) = =^^. This gives 

b{p) = tp{Ei)tp{E2)tp{E^). 

Write Ni = p + 1 — tp{Ei) for the number of projective points of E^. We may write b{p) as an 
expression in these by 



(5.2) 



b{p) = p3 + 1 _ iViiVsiVg. 
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Define the sets: 

W ={{yi,y2,y3,x) e : ^12/22/3(1 + yi)(l + y2)(l + 2/3) = x^} 

={{{yi,xi),{y2,X2),{y3,X3)) E : yf + yi = xf, i = 1,2,3 and yi ^ 0,-1} 
V2 ={{{yi,xi),{y2,X2),{y3,X3)) G F^ : yf + yi = l3xf, i = 1,2,3 and yi / 0,-1} 
V3 ={i{yuXi),{y2,X2),{y3,X3)) G F^ : yf + yi = p^xl i = 1,2,3 and yi / 0,-1} 

V4 ={((2/1, xi), (2/2,3:2), (2/3,3:3)) G F^ : yf + yi = /J^'xf, i = 1,2,3 ji + j 2 + J3 = / j'fc and / 0, - 

Then its not hard to see that #Vi = {Ni - 3f for i = 1, 2, 3 and #V4 = 6(iVi - 3)(iV2 - 3)(iV3 - 3) 
(subtracting 2 from Ni to remove the points corresponding to y = 0, — 1 and an extra one to count 
only afRne points). The number of elements in W is then expressible as 

#W ={#Vi + #V2 + #1^3 + #14)/9 + 6(p - 2)2 + 12{p - 2) + 8 

= ((iVi - 3f + iN2 - 3f + {N3 - 3f + 6(iVi - 3)(iV2 - 3)(iV3 - 3)) /9 + 6(p - 2)^ + 12(p - 2) + I 
=iViiV2iV3 - 1. 

Using this expression in equation (j5.2p . we see that the trace is given by 

(5.3) b{p) = / _ 

Now we compute the value N{W,p), the number of projective points on V, in terms of i^W. 
Begin by homogenizing the equation: 

2/12/22/3(2/1 + z){y2 + z){y3 + z) = x^z^. 
The points corresponding to z = are on the curve 

First we count the points where x ^ 0, (so fix a; = 1). At least one yi must be zero and the other 
two can be anything. There are exactly 3{p — 1)^ + 3{p — 1) + 1 possible choices for 2/1,2/2,2/3- 
Now, we count the points corresponding to x = 0. We choose one of the yi to be zero (three 

choices) and there are ^^p^i^ values for the other yj's. There are another 3 points corresponding to 
when exactly two of the yi are 0. So the number of projective points is 

N{V,p) = #W + 3{p - 1)2 + 3(p - 1) + 1 + 3(p - 1) + 3 = #VF + 1 + 3p2. 

Finally, combining the above with equation 15.31 it follows that, when p = 1 (mod 3), 

b{p) =p^- #W = p^ + 3p'^ + l- N{V,p). 

If however, p = 2 (mod 3), then every element of Fp is a cube, and so for any choice of yi, 2/2,2/3 
there is a unique x satisfying equation 11.81 There are p^ such choices for the y'^s, so #W = p^. 
Since b{p) = for all p = 2 (mod 3), it follows that 

b{p) = = p^- #W = / + ^ 1 _ N{V,p). 

6. Expressing the number of points on as a Gaussian hypergeometric function 

Again we have q = p*^ = 1 (mod 3), p > 3 a prime. Let Ea^^a^ be the curve y"^ + aixy + osy = x^, 
where 01,03 G Z and assume that Ea^^a-j, has good reduction modulo p. Write Ea^^a-j, for the 
reduction modulo p and jj^Ea^^az(^q) for the number of projective points of Ea^^az "^q- We next 
prove Theorem 1 1.11 which expresses the trace of the Frobenius map on Ea^^a^i^q) as a special value 
of a Gaussian hypergeometric function. We begin as in [6] by expressing the number of points as 
an exponential sum. Note that the cited lemmas from [6] are given there for the prime field case, 
but they can be easily extended to (/ a power of a prime. 
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Proof of Theorem If we let 

P{x, y) =y'^ + aixy + aay - 

then 

#Ea,,a,{¥g) - 1 = #{{x,y) G F, X F, : P{x,y) = 0}. 
Define the additive character : Fg — )• C* by 

(6.1) e{a) = c*''^") 

where C = e^'^*/^ and tr : Fg — t- Fp is the trace map, ie tr(a) = a + + oP^ + ... + a^" ^ . We will 
repeatedly use the elementary identity |12j 



Using this we write 



zGF* x'6F* 2;eFt ySF* 2:,y,^6Fi 



BCD 
We can compute these sums using the following lemma from [6]: 

Lemma 6.1 (0, Lemma 3.3). For all a £ ¥*, 

e{a) = ^ E ^— 



(a) 

m=0 



where T is a fixed generator of the character group and G-m is the Gauss sum G-m ■= G{T ™') = 

T..&qT~'^{^)e{x). 

Computing B: Use Lemma l6.ll to replace 9{—zx'^), and then apply the orthogonality relation 



B 



E A; E G.mT'^{-x')T^{z) = E G-rn ^ T^{-x') ^ ^™(^) 

= J^Go = -(g-l). 

xeF* 

Computing C: 

^ = E ^^ywE^-'^'^— ^'^'"(^)^''^'"(2/)r"^(a3) 
= E G-fcG_^^r™(a3) 5] T'+^iz) T"^^"^{y) 

^'^ ' k,m zeF* j/eF* 

We see here that /c + m = m = —k and 2A: + m = =^ k = m = 0. So this becomes 
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Computing D: 

^ = E f-TTu E G_,G„,G_zG_™r^+^+'+™(z)r2J+^-+'(y)r'=+3-(x)T'=(ai)r'(a3)r™(-l) 

x,j/,zeF* ^ j,k,l,m 

j,k,l,m X6F* s/eF* z6F* 

Solving each of these equations j + k + l + m = 0, k + 3m = 0, 2j + k + I = gives k = —3m and 
I = m = j. Plugging this in we have 

D = ^ J]G3_^G3^r-3-(ai)r'"(-a3). 

Putting this all together then gives 

q{#Ea,,asi¥,) - 1) = g2 + 1 + ^ ^ Gl^Gs^T~^^{ai)T^{-as) 

— 1 ^-^ 



m 



and so #^ai,a3(F,) = ! + (/+! + ^ Gi„G3„,r-3-(ai)r-(-G3) and finally 

t,iEa„as) =q + l- #Ea,.a,i^,) = " V G^„G3„,r-3™ (fli )r'" (-03) . 

In order to write this as a finite field hypergeometric function, we use the fact that if T"*~" 7^ e, 
then 

(6.3) /T"^\ _ G^G-nr"(-l) _ 

V / Gm-nQ 

This is a restating of the classical identity G{xi)G{x2) = J{x1tX2)G{xiX2) which holds whenever 
X1X2 is a primitive character. We also use the Davenport-Hasse relation for q = 1 (mod 3). We 
state the general result as well as the case needed here. 

Theorem 6.2 (Davenport-Hasse Relation |15j). Let m be a positive integer and let q = be a 

prime power such that q = 1 (mod m). Let 6 he the additive character on Fg defined by 9{a) = C**^", 
where C, = e^'^'^lv ^ Por multiplicative characters x, "0 ^ ^6 have 

n G'(xV) = -G(V'")0(m— ) n Gix)- 

Corollary 6.3 (Davenport-Hasse for q = l (mod 3)). If k £ 1^ and q satisfies q=l (mod 3) then 
GkGf^^q-iGj^^ I 2(9-1) = qT~ '{27)G3k- 

First we use Corollary 16.31 to write Gsm = GmG^.q^G . 2{q-i) — — giving 

3 Tn-\ g — y 

Next, make the substitution GmG-m = 97''"(— 1)) which holds whenever m ^ 0. For m = 0, we 
write GraG.r,^ = T'"(-l) = qT^{-l) -{q- l)r-(-l): 

]^ G q-lG 2(q-l) 

tg{Eai,a3) = -- - _ ^Gl„,G^^^G^^2{g-i)T'^"'{ai)T"'{27a3) H ' ^2 • 
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For the last term above, note that Gn-iG 



q-i LT 2(q-i) = q and cancel with the first term, giving 

3 3 



Now apply equation ()6.3p to write . ^-i G- 



3 



G^gT'"(-l) and 



G 



2(0-1) G-rn 



tq{E, 



T ^ 3 



G 2(^-12 gT™(—l). Plugging this in yields 



G q-l G 2{q-l) 
3 



9-1 



2(q-i) 

3 



r-3™(ai)r"^(27a3). 



Again use the fact that Gg-iG 2(9-1) = g to get 

3 3 



as) 



Q 

-q ■ 2F1 



1^ 



3 



T'"(27a73^3) 



□ 



When Ea^^ai = -E"* this expression reduces to 

tq{Et) = -q ■ 2F1 



P P 



27 
T 



where /? is a character of order 3. 

Finally, we prove the following lemma, which will allow us to represent the sums of the trace of 
Frobenius of elliptic curves with j-invariant in terms of Gaussian hypergeometric functions. 



Lemma 6.4. When p = 1 (mod 3) and a is not a cube in F*, 



-(tpfc-2(£'o,a)+tpfe-2(£'o_Q,2)+tpfe-2(£'o,o3)) = _pk-2 . 



P P 

e 



9 • 8" 



if k = 0,l (mod 3) 
ifk = 2 (mod 3). 



Proof. As in the proof of Theorem ll.lt set P{x, y) = + a^y — and compute 

.T,y,zeF* 

= q' + l + E G.,G^kG^iT\a^)T\-l) E T^+'+'iz) E T'\x) E T^'^Hv) 

The terms above will be nonzero when 3/ = and j = k = I. Plugging this in above gives 
g(#£;o,a'(F,)-l) = q^ + l+ E Gl^T^a') 



._„ q-l 2(9-1) 
J—<-J, 3 , 3 



And so 
(6.4) 



^q{Eo,a^] 



1 1 

q q 



J—^, 3 ' 3 



TRACES OF HECKE OPERATORS AND HYPERGEOMETRIC FUNCTIONS 



27 



and summing over all three traces then gives 

3 1 

tq{Eo^a) + ig(^0,a2) + *g(^0,a3) = 



G-j {T' (a) + T^' (a) + T^' (a)) • 



J 3 ' 3 



Now let q = p^~^ and let g G F*;,_2 generate the group. Since a E F*, we know that a^~^ = 1, 

and so a = g'^ = gi"^^ "''^ £qj. gome integer a. Since p = I (mod 3), it follows that 

pk-3 _^ pk-A _^ _ _ _^ 1 = /, _ 2 (mod 3). 

By the above argument, when A; = 0, 1 (mod 3), a is not a cube in F*fe_2 (recall that a was 

initially chosen noncube in F*). Therefore 

T^{a)+T^^ia)+T^^{a) =0 

when j = 2^ and The only nonzero term then is when j = 0, and computing this gives 

3 1 



-Gl ■ 3r°(a) = 0. 



If however k = 2 (mod 3), then a is a cube, and (j6.4p implies that 

tqiEo,a) = tq{Eo^a'^) = tg(£'o,a3). 

In particular, all curves with j invariant equal to will have the same trace of Frobenius. We have 
already shown that E24 is a curve with j invariant equal to with trace of Frobenius equal to 

tq{E2,) = -q-2Fj P f 



27-24 



-1 



Using this equality then gives 



k~2 



P P 

e 



9-8 



-1 



□ 
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